Game-Based Probabilistic Predicate Abstraction in PRISM

Modelling and verification of systems such as communication, network and security protocols, which exhibit both probabilistic and non-deterministic behaviour, typically use Markov Decision Processes (MDPs). For large, complex systems, abstraction techniques are essential. This paper builds on a promising approach for abstraction of MDPs based on stochastic two-player games which provides distin...

متن کامل

Computing Laboratory GAME-BASED PROBABILISTIC PREDICATE ABSTRACTION IN PRISM

Modelling and verification of systems such as communication, network and security protocols, which exhibit both probabilistic and non-deterministic behaviour, typically use Markov Decision Processes (MDPs). For large, complex systems, abstraction techniques are essential. This paper builds on a promising approach for abstraction of MDPs based on stochastic two-player games which provides distin...

متن کامل

Computing Laboratory GAME-BASED PROBABILISTIC PREDICATE ABSTRACTION WITH PRISM

Modelling and verification of systems such as communication, network and security protocols, which exhibit both probabilistic and non-deterministic behaviour, typically use Markov Decision Processes (MDPs). For large, complex systems, abstraction techniques are essential. This paper builds on a promising approach for abstraction of MDPs based on stochastic two-player games which provides distin...

متن کامل

Compositional Predicate Abstraction from Game Semantics

We introduce a technique for using conventional predicate abstraction methods to reduce the state-space of models produced using game semantics. We focus on an expressive procedural language that has both local store and local control, a language which enjoys a simple game-semantic model yet is expressive enough to allow non-trivial examples. Our compositional approach allows the verification o...

متن کامل

Predicate Abstraction

Designing basic protocols, used in networking, security and multiprocessor systems is hard. All of these have to deal with concurrency, that is the actions of multiple agents in parallel. This makes their design error-prone since all possible interactions between the various agents in the system have to be considered. In addition to concurrency, many of these protocols are designed to work with...

متن کامل

Game-Based Probabilistic Predicate Abstraction in PRISM

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

منابع مشابه